import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

// HJ14 字符串排序
public class HJ14 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num = Integer.valueOf(sc.nextLine());
            String[] strs = new String[num];
            for(int i=0; i<strs.length; i++){
                strs[i] = sc.nextLine();
            }
            Arrays.sort(strs);
            for(String str : strs){
                System.out.println(str);
            }
        }
    }
}
